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Abstract. We review motivic aspects of multiple zeta values, and as an ap- 
plication, we give an exact-numerical algorithm to decompose any (motivic) 
multiple zeta value of given weight into a chosen basis up to that weight. 

1. Introduction 

The aim of these notes is to present motivic aspects of multiple zeta values in 
concrete terms, and give applications which might be of use to physicists. Most 
introductory texts on multiple zeta values focus exclusively on the relations they 
satisfy. Here, we take the opposite point of view, and put the emphasis on the 
coalgebra structure underlying the motivic multiple zeta values. There are two 
applications: 

(1) we show how to use the coalgebra structure to decompose any multiple zeta 
value numerically into a conjectural basis. 

(2) we show how to lift certain identities between multiple zeta values, i.e., real 
numbers, to their motivic versions. 

The first point requires explanation. Since the Q-vector space of multiple zeta 
values is finite-dimensional in each weight, standard lattice reduction algorithms 
give a numerical way to write an arbitrary multiple zeta value of given weight in 
terms of some chosen spanning set. The point of (1) is that the coalgebra structure 
enables one to replace this single high-dimensional lattice reduction problem with 
a sequence of one-dimensional lattice reductions. This is simply the problem of 
identifying a rational number a G Q which is presented as an element a G M to 
arbitrarily high accuracy, and can be done using continued fractions. In fact, we 
expect that there exists a relatively small a priori bound on the denominators of 
the rational numbers a which can arise, and so this algorithm should be workable 
in practice. 

An application of (2) might be to prove that certain families of relations between 
multiple zeta values are 'motivic'. The idea behind this was used for the main 
theorem of [Ij , where one had to lift a certain relation between actual multiple zeta 
values to their motivic versions. 

The paper is set out as follows. In §2, we review some basic properties of iterated 
integrals for motivation. In §3 we briefly review the structure of the category of 
mixed Tate motives over Z and state the main properties of motivic multiple zeta 
values. In §4 we show how to define certain derivation operators d!^/^^-^, where 
fc > 1, which act on the space of motivic multiple zeta values. In §5 we describe the 
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decomposition algorithm (1) using these operators, and in §6 we provide a worked 
example of this algorithm. The reader who is only interested in implementing the 
algorithm may turn immediately to §§5.1 — 5.2, which can be read independently 
from the rest of the paper. 

2. Iterated Integrals 

We begin with some generalities on iterated integrals, before specializing to the 
case of iterated integrals on the punctured projective line. 

2.1. General iterated integrals. Let M be a smooth C°° manifold over M, and 
let k be the real or complex numbers. Let 7 : [0, 1] — > M be a piecewise smooth 
path on M, and let Wi, . . . , a;„ be smooth fc-valued 1-forms on M. Let us write 

^*{u:,) = ,mdt , 

for the pull-back of the forms to the interval [0, 1]. 

Definition 2.1. Let the iterated integral of wi, . . . ,a;„ along 7 be 

(2.1) uii...uj„= .fi{ti)dti . . . f„{tn)dt„ . 

J-y Jo<ti<...<t„<l 

More generally, an iterated integral is any fc-linear combination of such integrals. 
The empty integral (n = 0) is defined to be the constant 1. 

The iterated integrals J^coi . . .cOn do not depend on the choice of parametrization 

of the path 7, and satisfy the following basic properties: 

Shuffle product formula. Given 1-forms wi , . . . , w^+s one has: 



/ UJi . ..UJr / UJr+l . . . UJr+s = ^ / 



where n = r + s, and E(r, s) is the set (r, s)-shuffles: 

E(r, s) = {ct e E(n) : ct(1) < . . . < cr(r) and a{r + \) < . . . < a{r + s)} . 
As a general rule, for any letters ai, . . . , ar+s, we shall formally write 

(2.2) Oi . . . ni a^+i . . . Or-i-s = a<T(i) ■ • ■ a<T(r-i-s) > 

<7eE(r,s) 

viewed in Z(ai, . . . , a^+s), the free Z-module spanned by words in the a's. 

Composition of paths. If a. : I ^ M are two piecewise smooth paths such that 
/3(0) = a(l), then let a/3 denote the composed path obtained by traversing first a 
and then /3. Then 

/ wi . . . a;„ = V] / wi . . . / Wj+i . . . u;„ , 

Jal3 J a J0 

where recall that the empty iterated integral (n = 0) is just the constant 1. 

Reversal of paths. If 7~^(t) = 7(1 — t) denotes the reversal of the path 7, then 
we have the following reflection formula: 



/ wi . . .w„ = (-1)" / w„ . . .wi . 
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Functoriality. If / : M' — M is a smooth map, and 7 : [0, 1] ^> M' a piecewise 
smooth path, then we have: 

f*UJi . . . f*UJn = UJi...UJn ■ 

2.2. The punctured projective line. Now let us consider the case where fc = C, 
5' is a finite set of points in C, and M = C\S. Consider the set of closed one forms 

dz 

(2.3) e rji(Af) where a, G S" . 

z - ai 

Let oo, dn+i G M and let 7 be a path with endpoints 7(0) = oq, 7(1) = On+i- Using 
the notation from [5^, set: 

, , , f dz dz 

(2.4) 7^(ao;ai, . . . ,a„;a„+i) = / ... . 

z - ai z - a„ 



Since the exterior product of any two forms (|2.3p is zero and each one is closed, 
one can show that the iterated integrals (|2.4I) only depend on the homotopy class 
of 7 relative to its endpoints. When the path 7 is clear from the context, it can be 
dropped from the notation. 

A variant is to take the limit points aQ,an+i in the set S, in which case only 
the interior of 7([0, 1]) lies in M. When the integral (|2.4|) converges, we can extend 
the definition to this case and show that the basic properties of i i2.1l still hold. 
Even when it does not converge, (12. 4p can be defined by a suitable logarithmic 
regularization procedure (tangential basepoint). 

2.3. Multiple zeta values. From now on, we shall only consider the case where 
M = C\{0, 1}, and thus all G {0, 1}. There is a canonical path 7 : (0, 1) — M 
where 7(i) = t, but note that the endpoints of 7 no longer lie in M. Write 

(2.5) p:N; {0,l}x 

p{ni,...,nr) = W'-K.-IO"'-'^ 

where O'"' denotes a sequence of k zeros, and N+ — N\{0}. When > 2, the 
following iterated integral and sum converge absolutely, and we have 

(2.6) /^(0;p(ni,...,n.);l) = (-1)"- ^ ^ 

0<ki<...<kr. ^ 

This is easily verified from a geometric expansion of In this case, the word 

p{ni, . . . ,rir) G {0, 1}^ begins in 1 and ends in 0, and is called a convergent word 
in 0, 1 for obvious reasons. 

In general, for any sequence (ni, . . . , rir) G N!j_, the quantity J^i "-i called the 
weight, and r the depth. 

2.4. Regularization of MZVs. One can extend the definition of Xy(0; ai, . . . , a„; 1) 

with ai G {0, 1} from the set of convergent words to the general case by using the 
shuffle product formula. We henceforth drop the 7 from the subscript. 

Lemma 2.2. There is a unique way to define a set of real numbers /(oq; ai, . . . , a„; a„+i) 
for any Oi G {0, 1}, such that 

• /(O; oi, . . . , a„; 1) is given by ^2.6} if ai ~ 1 and an = 0. 
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• /(ao; ai; 02) = and I{ao; ai) = 1 for all ao, ai, 02 S {0, 1}. 

• (Shuffle product). For all n = r + s and ao,. . . , an+i € {0, 1} 

/(ao; Cti, . . . , Or-; a„+i)/(ao; Or+l, • • • j oir+s; Oln+l) 

= ^ -f(oo; acr(i)i • • • , cio-(r+s); a„+i) . 

o-eE(r,s) 

• /(ao; oi, . . . , a„; a„+i) = if 0,0 = a„+i anrf n > 1. 

• /(ao; ai, . . . , a„; a„+i) = (-l)"/(a„+i; a„, . . . , ai; ao). 

• /(ao; ai, . . . , a„; a„+i) = /(I - a„+i; 1 - a„, . . . , 1 - ai; 1 - ao). 

The second last equation is simply the reversal of paths formula, the last equation 
is functoriality with respect to the map t 1-^ 1 — t. The numbers C(ni,...,nr) 
defined for any G N+ by (— 1)'"/(0; p{ni, . . . , n^); 1) are sometimes called shufHe- 
regularized multiple zeta values. 



2.5. Structure of MZV's in low weights. Let denote the Q-vector space 
spanned by the set of multiple zeta values C(*^i) • ■ • > n-r) with > 2 of total weight 
N = m + . . . + rir, and let Z denote the Q-algebra spanned by all multiple zeta 
values over Q. It is the sum of the vector spaces Z^ C R, and conjecturally a 
direct sum. By standard lattice reduction methods, one can try to write down 
a conjectural basis for Z for weight < A''. Up to weight 10, one experimentally 
obtains: 



Weight N 


1 


2 


3 


4 


5 


6 


7 


8 







C(2) 


C(3) 


C(2)^ 


C(5) 
C(3)C(2) 


C(3)^ 


C(7) 

C(5)C(2) 

C(3)C(2)2 


C(3,5) 

C(3)C(5) 

C(3)2C(2) 


dimQ Zjv 





1 


1 


1 


2 


2 


3 


4 



Weight N 


9 


10 


Zn 


C(9) 
C(3)3 

C(7)C(2) 
C(5)C(2)^ 
C(3)C(2)3 


C(3,7) 
C(3)C(7) 

C(5)^ 
C(3,5)C(2) 

C(3)C(5)C(2) 
C(3)2C(2)2 
C(2)5 


dimQ Zn 


5 


7 



The dimensions at the bottom are conjectural, and it is not even known whether 
C(5) and C(3)C(2) are linearly independent over Q. 

For example, the table implies that there exists a relation between the two mul- 
tiple zeta values C(3) and C(l)2) in weight 3, and indeed it was shown by Euler 
that C(3) = C,{1,2). In weight 8 there appears the first multiple zeta value C(3,5) 
which conjecturally cannot be expressed as a polynomial in the single zetas C,{n) 
with coefficients in Q. One expects 

{C(2), C(3), C(5), C(7), C(3, 5), C(9), C(3, 7)} 

to be algebraically independent over Q. 
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3. MOTIVIC FORMALISM 

In what follows, all vector spaces etc are defined over the field Q. 

3.1. The category of mixed Tate motives over Z. Let A1T(Z) denote the 
category of mixed Tate motives over Z [4 . This is a Tannakian category whose 
simple objects are the Tate motives Q(n), indexed by n € Z, and which have weight 
—2n. The structure of 7WT(Z) is determined by the data: 

if n > 3 is odd , 



(3.1) ExtV(Z)(Q(0),Q(n)) = I 



otherwise , 



and the fact that the Ext^'s vanish. Thus A1T(Z) is equivalent to the category of 
representations of a group scheme Qmt over Q, which is a semi-direct product 

(3.2) Qmt ~ Gu >^ , 

where Gu is the prounipotent algebraic group over Q whose Lie algebra is the 
free Lie algebra with one generator a2n+i in degree — (2n + 1). The generators 
correspond to (|3.ip . and the freeness follows from the vanishing of the Ext^'s. The 
motivic weight is twice the degree. 

Remark 3.1. Henceforth we shall use the word weight to refer to half the motivic 
weight, in keeping with the usual terminology for MZVs. 

Definition 3.2. Let denote the graded ring of affine functions on Qk over 

Q. It is a commutative graded Hopf algebra whose coproduct we denote by 

Define a trivial comodule over A^^ to be: 



2 



(3.3) n^'+ =A^' ®QQ[f, 
where /2 is defined to be of degree 2. As a graded vector space, 

n^r+ -^A^^[2k] , 

fc>0 

where [2k] denotes a shift in degree of +2k. We also write the coaction: 

A : H^^ + A^^ ®Q + . 

It is determined by its restriction to A-^^ and the formula A(/2) = 1 ® /2. 

The structure 01%^^+ can be described explicitly as follows. It follows from the 
remarks above that A^^ is non-canonically isomorphic to the cofree Hopf algebra 
on cogenerators /2r+i in degree 2r + 1 > 3: 

This has a basis consisting of all non-commutative words in the /odd's. The no- 
tation lA' is superfluous but useful since we will need to consider many different 
isomorphisms A^'^ = W . Again, we denote the coproduct on U' by A, which is 
given by deconcatenation: 

(3.4) l^:U' — > W ®qU' 



fil ■ ■ ■ fik ® fik+1 ■ ■ ■ fir 



k=l 
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The multiplication on lA' is given by the shuffle product ()2.2|) . 
By analogy with H'^'^+ let us define a trivial comodule 

W-Q(/3,/5,...)®qQ[/2] 

where /2 is of degree 2 and commutes with the /odd- The coaction 

A:U — >U' ®qU 

satisfies A(/2) — I® f2- The total degree gives a grading Uk on U which we call 
the weight (remark 13. ip . Thus we have a non-canonical isomorphism 

(3.5) V : - U 

of graded algebra-comodules, which induces an isomorphism of the underlying 
graded Hopf algebras and U', and maps /2 to /2. 

Lemma 3.3. Let dk = dimUk — dim?^^^+. Then 

(3.6) Vdfet'- ^ 



fe>l 

/n particular, do — I, di = 0, d2 — I and dk — dk-2 + dk-3 for fc > 3. 
Proof. The Poincare series of Q(/3, /s, . . .) is given by 

1 l-t2 



1 - t3 - t5 - . . . 1 - i2 _ t3 

Multiplying by the Poincare series for Q[/2] gives (13. 6p . □ 

If we define the depth of /2i+i to be 1 for all i > 0, and the depth of /2 to be 
0, then we obtain a grading on U which simply counts the number of odd elements 
/2i+i. The motivic depth is the associated increasing filtration and can be defined 
in terms of the coaction 'H^^+ iX)q 'H-^^+ . One checks that the motivic 

depth filtration induced on 'H-^^+ by p. 51) is well-defined, and independent of the 
choice of "0. In other words, the filtration is motivic, but the grading is not. This 
stems from the fact that cr2i+i is well-defined only up to addition of commutators 
of aj for j < 2i + 1 . 

Example 3.4. Compare the structure of 'H-'^^+ in low weights with the table of 
multiple zeta values given in 



Weight k 


1 


2 


3 


4 


5 


6 


7 


8 


9 


10 







/2 


/3 


fi 


/5 


fa^fs 


/7 


fsfs 


/9 


frfa 


Basis for 










/3/2 


fi 


75/2 


fa^fs 




fs^fr 
















fafi 


/3ni/3/2 


/7/2 


fs^fd 


















/I 


75/2 


75/3/2 




















fsfi 


/3ni/5/2 






















fa^fsfi 






















fi 


dim 





1 


1 


1 


2 


2 


3 


4 


5 


7 



The following well-known conjecture is of a transcendental nature. 



ON THE DECOMPOSITION OF MOTIVIC MULTIPLE ZETA VALUES 



7 



Conjecture 1. The Q-algebra of MZV's is graded by the weight: 

k>0 

and there is an isomorphism of graded algebras: 

z ^ n^^^ . 

The first part imphes that there should be no relations between multiple zeta 
values of different weights. The second implies in particular that the multiple zeta 
values should inherit the coaction of the motivic Hopf algebra . To see what 
this coaction should be requires introducing motivic multiple zetas, for which the 
independence in different weights is automatic. 

3.2. Motivic multiple zeta values. In , Goncharov showed how to lift the 
ordinary iterated integrals /(ag; . . . ; a„+i), where ai G Q to periods of mixed Tate 
motives. In the case where the Oi G {0,1}, he showed that these motives are 
unramified over Z (see also [5]), and therefore define objects in A''^^ . In his version 
of motivic multiple zeta values, the element corresponding to C(2) is zero. 

One can show using the formalism of ^ that these can in turn be lifted to 
elements of H^'^^ in such a way that the motivic version of C(2) is non-zero. 
However, the foliation involves making some choices (see |1], §2 for the definitions). 
In summary: 

Theorem 3.5. There exists a sub-Hopf algebra A C A''^^ and a graded algebra- 
comodule Ti over A, which satisfies the following properties. It is spanned by ele- 
ments (called motivic iterated integrals) 

(3.7) /"'(ao;ai,...,a„;a„+i) e H„ 
where oq, . . . , a„+i S {0, 1}, such that: 

10: /""(ao; oi, . . . , a„; a„+i) =0 if oq = a„+i and n > 1 
II: /"'(ao; oi; 02) = and /""(ao; oi) = 1 for all uq, ai, 02 G {0, 1} 
12: /'^(0;ai,...,a„;l) - (-1)"/'^(1; a„, . . . , ai; 0) 
13: /'^(0;ai,...,a„;l) =/"XO;l-a„,...,l-ai;l) 
Furthermore, for any ai,x,y £ {0, 1} the shuffle product formula holds: 

I"'{x;ai,...,ar;y)I"'{x;ar+i,...,ar+s;y) = ^ /""(x; a^(i) , . . . , a^(r4.s) ; y) . 

There is a well-defined map (the period) 

(3.8) per-.n R 

0,1 , . . . , dn , Q-n-\- 1) — > /(ao;ai, . . . ,a„;a„+i) 

which is a ring homomorphism. In particular, all relations satisfied by the /"(ao; fli, . . . , a„; a„+i) 
are also satisfied by the /(aq; ai, . . . , a„; a„+i). 
Finally, there is a non-canonical isomorphism 

(3.9) n^A(E)QQ[C{2)] , 

where C"^(2) denotes the motivic iterated integral — /"^(O; 1, 0; 1). As a consequence, 
there is a non-canonical embedding of algebra- comodules 

(3.10) n ^ n-^'^+ 

which maps C™(2) to fi- 
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Definition 3.6. Let ni, . . . ,nr G N+, where rir > 2. Define the motivic multiple 
zeta value to be the element in H given by: 

C{n,,...,n,) - (-l)«/'^(0;p(ni,...,n,);l) . 

Its period is C("i: • • ■ : "■!•)■ 

Note that in our setting the element C™{2) is non-zero. 

Remark 3.7. The preceding theorem is rather powerful. For instance, it immedi- 
ately implies that 

dimQ Zk < dimQ Tik < dimq H^"^^ = dk 



where the numbers dk are defined by p.6p . This theorem was first proved indepen- 
dently by Goncharov (see Deligne-Goncharov [4]) and Terasoma [8]. This upper 
bound on dimQ Tik comes from (|3.10p . The main result of is the lower bound 
dimQ T^fc > dfc, which in turn implies that p.lO|) is an isomorphism. We shall not 
need this fact for the sequel. 

The various choices made above will be absorbed into a single morphism of 
graded algebra-comodules 

(3.11) (j):n — >U 

which is obtained by composing p.lOp with p.Sp . It maps C"(2) to /2, and induces 
a morphism of Hopf algebras (j) : A ^ W . 

3.3. Notations. The motivic multiple zeta values can exist on three different lev- 
els: the highest being the comodule TL; next the Hopf algebra 

A = n/C{2)n 

in which C"'(2) is killed; and finally the Lie coalgebra 

(3.12) C = , 

of indecomposable elements of A. We use the notation (™ to denote an element in 
H; C° its image in A; and C'*' its image in C: 

TLyo — ^ -^>o — ^ ^ 

(3.13) UJ UJ UJ 

Thus the elements C"("'i! • ■ • i n-r) are exactly the motivic multiple zeta values con- 
sidered by Goncharov in [5], and C"(2) = 0. We use the same superscripts for the 
motivic iterated integrals, viz. I'", 

3.4. Formula for the coaction. Goncharov computed the coproduct A : A ^ 
A(^iqA on the elements /°(ao; . . . ; a„+i) in [5], Theorem 1.2. The coaction on H is 
given by the same formula, after interchanging the two right-hand factors (see [I], 
§2). 

Theorem 3.8. The coaction 

(3.14) A-.n A(8)Qn , 
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can be computed explicitly as follows. For any oq, . . . ,a„+i £ {0, 1}, the image of 
a generator A/™(ao; ai, . . . , On] a„+i) is given by 

k 

^zi ; • ■ 7 ; ) 

io<il<---<ik<ik+l P=0 

where the sum is over indices satisfying io — and ik+i — n+1, and all < k < n. 
Note that the trivial elements I^(a;b) are equal to 1. 

This formula has an elegant interpretation in terms of cutting off segments of a 
semicircular polygon, for which we refer to for further details. 

3.5. Zeta cogenerators. The following lemma ([5 , Theorem 6.4) is an easy con- 
sequence of theorem 13. 5[ theorem 13. 8[ and the fact that C{2n + 1) ^ 0. 

Lemma 3.9. For n > I, C'^(2n + 1) G H is non-zero and satisfies 

AC(2n+l) = l®C"'(2n+l) + C''(2n+l)® 1 . 

Furthermore, Euler's relation for even zeta values implies that 

r(2n)=6„r(2)" 

where bn — (— l)"+^i_B2„ ^^^"^^^i , and the i?2n are Bernoulli numbers. 

We can therefore normalize our choice of map (|3.1ip so that 

maps ("^{2n + 1) to /2ri+i- For notational convenience we define 

(3.15) f2n=bnf^£U2n 

where &„ is defined in the previous lemma. We can therefore write: 

(3.16) <j){C{N)) ^ fN for ah iV > 2 . 

Remark 3.10. If ^ £ H is of weight N then C = ^ + aC''{N), for any a G Q, cannot 
be distinguished from ^ using the coaction A. This is the basic reason why our 
decomposition algorithm (§5) is not exact. 

4. The derivations 92n+i 

In order to simplify the formula for the coaction p.l4p . it is convenient to con- 
sider an infinitesimal version of it. Wc first consider the comodule U. 

4.1. Truncation operators on U. In order to detect elements in U we can use a 

set of derivations as follows. For each n > I, define truncation maps 

(4.1) a2„+l :Q(/3,/5,-..) ^ Q(/3,/5,-..) 

fi2 ■■■fir-, if ii = 2n+l , 
0, otherwise . 

It is easy to verify that 92ri+i is a derivation for the shuffle product, i.e., 

92«+i (a m 6) = d2n+i{a) m 6 + a m 82,1+1 (b) , 

for any a,b £ Q{f-3, fs, ■ . ■). The map d2n+i decreases the motivic depth by 1, and 
the weight by 2n + 1. If we set 92n+i(/2) — 0, then the maps 92n+i uniquely extend 
to derivations: 

82,1+1 ■■ U — > U . 



d2n+l{fii ■ ■ ■ fir) 
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Definition 4.1. Let 9<Ar be the sum of 821+1 for 1 < 2i + 1 < iV: 

(4.2) d<N -Mn^ UN-2^~l 

i<»<Lf J 

Lemma 4.2. The following sequence is exact: 

(4.3) Z^w-2.-i^0 

i<*<Lf J 

Proof. It is clear that every element F € Un can be uniquely written; 

(4.4) F ^ ^ f2i+lVN-2i-l + cfN 

l<^<lf^ 

where c G Q and the Vj G Uj. The elements UAr-2i-i are equal to d2i+iF by 
definition. Every tuple (t'Ar-2i-i)i<i<L«j arises in this way. □ 

Thus by repeatedly applying operators 821+1 for 2i + 1 < A^, we can detect 
elements vhIAn, up to elements in the kernel fN^Q- 

4.2. Hopf algebra interpretation. Recalling that U' = U/ f2, consider the set of 
indecomposables: 

which is the cofree Lie coalgebra on cogenerators /a, /s, . . . in all odd degrees > 3. 
Its (weight) graded dual is the free Lie algebra on dual generators fzifb,--- in 
all negative odd degrees < —3. In each graded weight N there is a perfect pairing 
Lm ^ Q of finite-dimensional vector spaces. Thus every dual generator 

defines a map f2n+i ■ L ^ Q. Let tt : W-^q — > L denote the quotient map, and for 
2ri + 1 < iV consider the map 

(4.5) U — >U^Q®^U — >L<S!)(ill — > U 

where A' = A — 1 (g) id. It follows from the structure of U that this map is precisely 
82n+i (14. ip . Note that (|4.5p . restricted to Um, factors through: 

(4.6) Un > i^2n+l ®Q ^N^2n-1 i2ri+l ®Q UN-2n-l 

where the first map is the (2n + 1, N — 2n — l)-graded part of A. 

4.3. Derivations on H. The previous constructions can be transferred to the Hopf 
algebra Ti. First observe that H<n C H and U<n C U are subcoalgebras. Suppose 
that we have a linear bijection up to weight N: 

(4.7) : H<N U<N 

which respects the comodule structures, i.e., A0 = (f)A, and also the multiplication 
laws, i.e., (j){xiX2) = (f){xi)(j>{x2) for all xi,X2 & % such that dega;i + dega:2 < N. 
Then every element of 'H<n, and in particular every motivic multiple zeta value of 
weight less than or equal to N , can be identified with a non-commutative polynomial 
in the generators fi\j 

Transporting via the map (j) leads to derivations 

^2«+l = 'i^'^ ° 92n+l ° 
"'^We know by [l] that such a <j> exists for all A^. 
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for all 2n + l < N. These define derivations on the whole of H, but for the purposes 
of the present paper we shall only need to consider their restriction d2„^i ■ 'H<n ^ 
T~L<N-2rL-i ■ By analogy with 9<Ar, we define 

(4-8) 4+1- 

i<»<Lf J 

We shall compute the derivations 92i+i in the following way. Let 

TT : Ayo C 

denote the quotient map, where C is the Lie coalgebra of indecomposables ()3.12|) . 
We denote the map C<n — >■ L<n induced by (|4.7p by also. 

Definition 4.3. For all 2ri + 1 < A^, define the coefficient map to be 

4n+l = f2n+l ° : '^2«+l > Q • 

We shall sometimes extend the coefficient map to A2n+i and ?^2n+i, and denote 
it by C2n+i also. For an element ^ e 'H2n+i, the number C2„+i(C) is simply the 
coefficient of /2n+i in the expansion (j4.4l) of 0(^) as a non-commutative polynomial 
in the /'s. 

Definition 4.4. For each odd r > 3, define 

to be the weight (r, N ~ r)-graded part of the coaction, followed by projection onto 
the Lie coalgebra. It follows from theorem [3^ that the action of on the element 
/""(ao; ai, . . . , a„; a^+x) is given exphcitly by: 

n — r 

I~{o-p', flp+i, ■ • , flp+r; 0-p+r+i) ® I'^{O'0\ fli, • . , Op, ap+r+i, . . , a„; a„-)-i) . 

Note that this formula is closely related to the Connes-Kreimer coproduct for- 
mula for a class of linear graphs with two external legs. By analogy, we call the 
sequence (ftp; flp+i, . . . , ap+r', dp+r+i) on the left the subsequence and the sequence 
(ao; ai, . . , Cp, Op+r+i, ■ • , o,n', o,n+i) on the right the quotient sequence of our original 
sequence (ao;ai, . . . ,a„;a„+i). 

It follows from the above that 

(4.9) a|„+i = (ct+i®»d)°i?2„+i . 
Only the coefficient map depends on the choice of 0. 

4.4. Normalization of (p in depth 1. In order to put the operators d2n+i to 
use we first have to choose an isomorphism (jj. We shall always assume that is 
normalized so that 

0(r(2n-Hl)) = /2„+i 

for aU 2n -f 1 < iV. The coefficient c^„+iC"'(2n + 1) is therefore 1. By the shuffie 
relations for motivic iterated integrals, one can check that 

(4.10) /-(O; 0, . . . , 0, 1,0, . . . , 0; 1) = (-1)" P")r (2n + 1) . 
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Therefore for any normalized (j) we have 

(4.11) ct+i(/^(0;0_^,l,0_^;l)) = (-ir(^^") . 

a 2n~a 

In the later examples, this equation will be used many times. 
Examples 4.5. We compute the operators Dr on some examples. 
i). Consider the element C(2, 3) = /"'(O; 10100; 1) £ Hs- We have 
DsI'^iO; 10100; 1) = /^(l; 010; 0) ® /"'(Q; 10; 1) + /^(O; 100; 1) (g, /"'(Q; 10; 1) 

The reflection relation yields /"'(l; 010; 0) = -/™(0; 010; 1) which equals 2/'^(0; 100; 1) 
by dUni, so we conclude that i:>3C"'(2,3) = 3C~(3) (E> (""(2). In particular for any 
normalized 0, we have d^C"'(2, 3) = 3 (""(2) . Thus 0(C"'(2, 3)) = 3/3/2 + c/5 where 
c G Q remains to be determined. 

a). Consider (""(4,3) = /""(O; 1000100; 1) £ H7. From gH) , 
7?3/"(0; 1000100; 1) = /~(0; 100; 1) ® /"(O; 1000; 1) 

= c~(3)®r(4) 

7?5/"'(0; 1000100; 1) = /~(1; 00010; 0) ® /"(O; 10; 1) + /~(0; 00100; 1) ® /"(O; 10; 1) 
= 10C^(5)®r(2) 

Thus, for a normalized 0, 9|'C"'(4,3) = C"'(4) and a|C'"(4,3) = 10C"'(2). Hence 
0(C'"(4, 3)) = /3/4 + 10/5/2 + c/7, where c S Q is to be calculated. 

These examples can be depicted graphically as follows. The derivations above 
cut off a segment from the marked semi-circles indicated below. Only the segments 
which give non-zero contributions are indicated. 







^ 1 



/"^(O; 10100; 1) 



/'^(O; 1000100; 1) 



It follows from (|4.3p that the operators D2r+i yield a lot of explicit information 
about multiple zeta values and their motivic versions. 
As a further illustration, consider the family of elements 

("(I, 3, . . . , 1, 3) = /'^(O; 1100 . . . 1100; 1) 

Any subsequence of odd length 2r -I- 1 of 1100 . . . 1100 necessarily begins and ends 
with the same symbol, and so the corresponding motivic iterated integral vanishes, 
by 10. It follows that for any <j>, ^t_^_J^C"'{3, 1, . . . , 3, 1) = for all r > 1. Therefore 
by (|4.3p the element (^{1, 3, . . . , 1, 3) is a rational multiple of ("'{N), where N is 
its weight. On taking the period map we deduce that 



C(l,3,...,l,3) 



for some a„ e Q. David Broadhurst showed that a„ 



(2n-|-l)(4n+l)! ' 
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5. A DECOMPOSITION ALGORITHM 

By using the comodule structure of U and the exphcit formula for the operators 
D2r+i, one obtains an 'exact-numerical' algorithm for the decomposition of multiple 
zeta values into any predefined (algebra) basis. 

5.1. Preliminary definitions. Suppose that we wish to decompose multiple zeta 
values up to some weight M > 2. We need the following set-up. 

1). For 2 < < M let Vn be the Q- vector space spanned by symbols: 

(5.1) Cini,...,nr) 

where > 1, Ur > 2, and rii + . . . + Ur = N . We call TV the weight. We also 
represent these elements another way using a different set of symbols 

(5.2) r^{ao;ai, . . . ,aN;aN+i) where a; e {0, 1} . 

Any symbol (|5.2p can be reduced to a linear combination of elements of the form 
(|5.ip using the following relations: 

RO: For ni > 1, n,- > 2, and Tii + . . . -|- = A, we set 

/■"(O; lA^^, . . . , 1) = i-iyCim, ...,nr)eVN 

ni rij. 

Rl: /™(ao; ai, . . . , cat; aN+i) = if oq = un+i ot ai — . . . — ajv • 
R2: For fc, rii, . . . , > 1, 

(-1)^7'"(0; 0^_^, 1A_^, • • • , 1) = 

k "1 Wr 

E/ni + ii — 1\ frir + ir ~ i\ „, , 
[ )•••( V )^"XO;M^,...,M^;i) 

ii + ...+ir^k \ ^ / \ ^ / 



R3: /'"(O; ai, . . . , ajv; 1) = (-1)"/'"(1; ajv, . • . , ai; 0) 

R4: /"^(O; oi, . . . , ajv; 1) = /'"(O; 1 - ajv, • . • , 1 - oi; 1) 

To see this, take any element of the form (I5.2p and use Rl and R3 to ensure that 
oq = and a^-^-i = 1. Then use R2 to rewrite it as a linear combination of elements 
satisfying ai = 1. By R4 this ensures that gn = and finally apply R2 once more 
to force fli = 1. Conclude using RO. 

Remark 5.1. Relations RO and R4 actually induce an extra relation (known as 
duality) on the generators (|5.ip . One could take the quotient of Vat modulo this 
relation if one chooses, but we shall not do this here. 

Finally, for any generator of Vat, define its period to be the real number 
(5.3) periCini, . . . , n,)) = C(ni, . . . , n,) G M . 

2). For 2 < N < M define a Q- vector space Un with basis elements 
(5-4) /2J1+1 . . . /2V+1/2 
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where r, fc > 0, ii, . . . , v > 1, and 2(zi + . . . + ir) + r + 2k = N . We also need the 
muhiphcation rule m : Um x Un — > Um+n defined by 

/2ji+l ■ ■ • /2j,. + i/2 ™ /2V+1+I • • ■ f2ir+s+lf2 

= ^ /2V(i)+l • ■ • /2i„(,+ ,) + l/2^^^ 

where S(r, s) is the set of (r, s) shuffles, i.e., permutations cr of 1, . . . , r + s such 
that (t(1) < . . . < cr(r) and a{r + !)<...< a{r + s). 

3). Suppose that we have some conjectural polynomial basis of (motivic) multi- 
ple zeta values B C ®2<n<M ^ '^P weight M. We shall assume that B contains 
the elements 

= {r (2)} u {r (3), r (5), . . . , r (2r + 1)} 

where r is the largest integer such that 2r+l < M. Denote the remaining elements 
of _B by i?' = _B\i?°, and let Bn denote the set of elements of B of weight n. For 
2 < iV < M, let (B) AT denote the Q- vector space spanned by monomials in elements 
of the set B which are of total weight N, where the weight is additive with respect 
to multiplication. Part of the decomposition algorithm is to verify that B is indeed 
a polynomial basis for the (motivic) multiple zeta values. As a first check, one 
should have 

(5.5) dimQ(B)Ar = d^v for aU 2 < TV < Af , 

where do = 1, di = 0, (i2 = 1 and dk — dk-2 + rffe~3 for fc > 3. The integer dN is 
the dimension of the vector space Un- 

5.2. Inductive definition of the algorithm. The algorithm is defined by induc- 
tion on the weight and has two parts: 

(1) For all n < iV, we construct a map 

(f) : Bn^ Un , 

which assigns a Q-linear combination of monomials of the form (|5.4I) to 
every element of our basis B of weight at most A^. Using the multiplication 
law m , extend this map multiplicatively to monomials in the elements of 
-B to give a map 

p : {B)n — > Un 

for all n < N. We require that p be an isomorphism to continue (otherwise, 
the present choice B is not a basis). 

(2) An algorithm to extend (j> to the whole of Vn- 

(5.6) ^-.Vn^U^ 

for all n < A. Thus there is an algorithm to assign a Q-linear combination 
of monomials of the form (|5.4p to every element (|5.ip , but note that it docs 
not actually need to be computed explicitly on all elements of Vn, only on 
the basis elements Bn- 

Once (1) and (2) have been constructed, they give a way to decompose any 
element ^ £Vn as a. polynomial in our basis: simply compute 

p-'m)) e {b)n . 
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We now show how to define (1) and (2) by a bootstrapping procedure. Suppose 
that they have been constructed up to and inchiding weight iVjj 

From (2), we have an algorithm to compute a set of coefficient functions 

(5.7) ct+i : V2r+i Q 

for all 2r + 1 < N , which to any element ^ G V2r+i takes the coefficient of the 
monomial /2r+i in 't'iC) S U2r+i- The induction steps are: 

Step 1. Define on elements ^ G Sat+i as follows. If C = C,^'^{2n + 1) then set 
4>(£) = /2n+i- Otherwise, write ^ (or — ^) in the form 

(5.8) f = /"'(ao;ai,...,aAr+i;aAr+2) 

where e {0, 1}, using relation RO. Define for all 3 < 2?- + 1 < iV, 

A'+l-2r 

(5.9) £,2r+l— "^2, C2,.+ i(^"X"p; Op+i, . . . , ap+2r+i; ap+2r+2)) X 

0(-^'"(ao; oi, ■ . ■ , Op, apj^2r+2, ■ ■ ■ , ajv+i; a7V+2)) 
Then ^2r+i G l^2r+i (^2r+i is denoted 92r+iC in the examples in §6). The right 
hand side of the product is computed using the algorithm for (j) in strictly lower 
weights (|5.6p . Finally, define 

^(0 = X! /2r+l6r+l , 
3<2r+l<Af 

where the product on the right is concatenation. Having computed (p explicitly on 
the elements of Bn+i, compute the map p : {B)n+i — >■ l^N+i by extending (j) by 
multiplicativity, and check that it is an isomorphism. If not, then the choice of B is 
not a basis. In the case when B contains linear combinations of terms of the form 
(|5.8p . (f> is extended by linearity and computed in exactly the same way. 

Step 2. The algorithm to compute cj) on any generator ^ G Vn+i proceeds as 
follows. As above, write ^ in the form (15. 8p . and compute £,2r+i for 3 < 2r + 1 < iV 
using the formula (|5.9p . As before, let 

U = ^ /2r+lC2r+l ■ 
3<2r+l<JV 

Then u is an element of Wjv+i, and we can compute p~^{u) G {B)n+i as a polyno- 
mial in our basis B. The general theory tells us that 

(5.10) c, = ^(^^,) e K 

is a rational number. Compute it to as many digits as required in order to identify 
this rational to a satisfactory degree of certainty. Define 

0(0 = u + c^/at+i , 

where /2n — ^[2"^ f2 the case where iV + 1 = 2n is even. 

Some worked examples of this algorithm are computed in §6. 



^For the intial case N = 2, simply set 0(C'"(2)) = /2. 
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5.3. Comments, i). In order to decompose an element . . . ,nr) of weight 

N into the basis, one must also decompose all the sub and quotient sequences of 
/'"(O; . . . , nr)\ 1) as they occur in the definition of D2r+i- Since such sequences 
have strictly smaller weight and smaller numbers of I's, the total number of elements 
to decompose is under control. 

a). The computation of the coefficients (|5.10p requires an efficient numerical 
method for computing the multiple zeta values. There are many ways to do this. A 
simplistic way is to write the path from to 1 as the composition of paths from 
to 5 and then from i to 1, and use the composition of paths formula. The upshot 
is that every multiple zeta can be written in terms of multiple polylogarithms 
evaluated at i. Many other methods are also available. 

in). This is only an algorithm in the true sense of the word in so far as it is 
possible to compute the coefficients (|5.10p . and this is the only transcendental 
input. A different realization of the motivic multiple zeta values (say in the p-adic 
setting, or otherwise) might lead to an exact algorithm for the computation of these 
coefficients too. We hope that one can give a theoretical upper bound for the prime 
powers which can occur in the denominators as a function of the weight (and 
choice of basis). 

iv) . There is in fact no reason to suppose that our basis is an algebra basis, nor 
that it contains the depth one elements C"'(2n +1). For example, in [I] we proved 
that the Hoffman elements: 

(5.11) C"^(ni, . . . , n^) , where rii e 2, 3 

are a vector space basis for %. It is obvious that the number of such elements in 
weight N is given by the integers dN of (|3.6p . This choice of basis gives a canonical 
map 

which respects the coactions, maps C™(2, . . . , 2) [n two's) to (2Y+1)! ^'-'^ n 
and for all n = a + 6 + 1 satisfies 

ct,.C"(2_2.3.2_3, ^ 2(-ir((J;^)-(l-2-)(,;;J) 

a b 

C2n+iC'"("'i' ■ • • J "-»■) = if at least 2 n^'s are equal to 3 

A slight variant of the previous algorithm allows one to decompose motivic MZV's 
into this basis also. 

v) . A similar version of this algorithm also works for multiple polylogarithms 
evaluated at N*-^ roots of unity, in particular in the case of Euler sums [N — 2). 
In some cases an explicit basis for the motivic iterated integrals at roots of unity is 
known by [3]. 

vi) . Given a relation between motivic multiple zeta values, one can define op- 
erators 92„_|_]^ (for some choice of (/)), to obtain more relations of lower weight. 
Applying the period map gives a relation between real MZVs. Thus a relation 
between motivic MZVs gives rise to a family of relations between real MZVs. 

The converse is also true: the decomposition algorithm allows one to prove an 
identity between motivic MZVs if one knows sufficiently many relations between 
real MZVs to determine all the coefficients ()5.10|) which arise in the algorithm. This 
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was alluded to in point (2) of the introduction. In ([1 , §4) this idea was used to 
lift an identity between real MZV's to the motivic level (it is in fact the definition 
of the motivic MZV's). 

6. Worked example of the decomposition algorithm 

We use the following set of motivic multiple zeta values as our independent 
algebra generators up to weight 10 (compare the tables in i i2.5|) : 

(6.1) B - {r (2), r (3), r (5), r (7), r (3, 5), r (9), r (3, ?)} . 

We first associate to each element of B an element in U. To economize on notations, 
we denote d'f'^ by d. , since there is no confusion. 

6.1. Construction of the basis polynomials. The elements (f)^{h) G for 

b G B, are defined as follows. Firstly, 

(/.^(^"(n)) = forn = 2,3,5,7,9 , 

by (2) of ijni By direct application of definition 14.41 we have: 

-D3C"'(3, 5) = J~(0; 100; 1) (g) /"(O; 10000; 1) + 1^(1; 001; 0) ® /"(O; 10000; 1) 
DsCiS, 5) = J~(l; 00100; 0) ® /"(O; 100; 1) + /~(0; 10000; 1) ® /"(O; 100; 1) 

By (l4lT))l . 93C"'(3,5) = 0, a5C"'(3,5) = -5^(3), and therefore 

(6.2) </'^(r(3,5)) = -5/5/3 , 
following the prescription of (2), ^ Similarly, 

D-sCiS, 7) = 7^(0; 100; 1) ® /"(O; 1000000; 1) + /^(l; 001; 0) » /"(O; 1000000; 1) 
DsCiSJ) = J~(l; 00100; 0) (g)7'"(0; 10000; 1) 

D7C{3, 7) = /~(1; 0010000; 0) (g) /"(O; 100; 1) + /~(0; 1000000; 1) ® /"(O; 100; 1) 
Thus 93^(3,7) =0, 55^(3,7) = -6^(5), ^7^(3, 7) = -14^(3), i.e., 

(6.3) 0^(r (3, 7)) = -14/7/3 - 6/5/5 . 

This computation proves that B is indeed an algebra basis, since the elements in 
(j)^{{B)n) for n < 10 are linearly independent. For example, in weight 10 one checks 
that we have the following basis for Uiq : 

/I ' fs^fsfi , fs^f 5/2 Jb^fb , -5/5/3/2 , /3111/7 ,-14/7/3-6/5/5 
Therefore any motivic MZV of weight 10 can be uniquely written 

C = aoC (2)^ + air (2)2^(3)2 + a2C{2)C{3)Ci5) + a.d^f 

(6.4) +a4r(2)r(3,5) + a5r(3)r(7) + a6r(3,7) , 

where ag, . . . , ag G Q. From the action of 83,85, dj computed in (|6.2p . (|6.3p . we see 
that the are given by applying the following operators 

(6.5) ai = ^cldi , 02 = 028583 , as = + ^[^7, 83] 

a4 = ^C2[83,d5] , 05 = 8783 , ae = ^^[97,^3] 
5 14 

to the element (f>^{0, where C2 means taking the coefficient of 
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6.2. Sample decompositions. Let us compute C"'(4, 3, 3) as a polynomial in our 
basis B. From the calculations (4) below, we shall see that its non-trivial sub 
and quotient sequences are C"'(3,4), ('"'(4,3), C"'(2,3). Working backwards, we 
decompose these elements in increasing order of weight. 

(1) Decomposition of C"" (2,3). By exampleli31 &(r'"(2.3) = 5C"'(2]. In weight 
five, U5 = Q/3/2 ® Q/5, so it follows that (""(2, 3) is of the form €^"(5) + 
3 C"'(3)C"'(2), where c G Q. By numerical computation, or some other 
method, we check that: 

_ C(2,3)-3C(2)C(3) _11 
C(5) ^ 2 ■ 

Thus (""(2,3) = -^(""(5) + 3C'^(3)C"'(2). 

(2) Decomposition o/C"'{4,3). By exampleS^l we have 93C"'(4,3) = C"(4) = 
|C"(2)2, and a5C"'(4,3) = 10C"'(2). In weight 7, 

SO (/)^(C"'(4, 3)) is of the form c/7 + IO/5/2 + f /s/l- By numerical compu- 
tation or otherwise, 

C(4,3)-10C(2)C(5)-|C(3)C(2)^ 

^= W) 

Thus (""(4, 3) ^ -18^(7) + 10C(5)C'^(2) + | ^(3)^(2)2. 

(3) Decomposition o/C"'(3,4). We omit the computation, which is similar, 
and merely state that ("(3,4) = 17C(7) - 10 C"'(5)C'"(2). (It also fol- 
lows immediately from (2) and the so-called stufHe relation C"'(3)C"'(4) = 

r(3,4) + r(4,3) + r(7).) 

(4) Decomposition 0/ C"'(4, 3, 3). By (g^l) and lemma [531 

_D3C"(4, 3, 3) = (/~(0; 100; 1) + /~(1; 001; 0) + /~(0; 100; 1)) (g) /""(O; 1000100; 1) 

= C~(3)®r(3,4) . 

L>5C"(4, 3, 3) = 1^(1; 00010; 0) ® /'"(O; 10100; 1) -f- /~(0; 00100; 1) ® J"(0; 10100; 1) 

= 10C-(5)®r(3,2) . 

L»7C'"(4, 3, 3) = (/~(1; 1000100; 0) + /~(1; 0001001; 0) + J~(0; 0100100; 1)) (g) /"(O; 100; 1) 

= (C~(4, 3) - C~(3, 4) - 3(C~(4, 3) + C~(3, 4)) ® C" (3) , 

= -32C~(7)®C"(3) 

Thus we have: 

0^(93r(4,3,3)) = 0^(r(3,4)) = -I8/7 + 10/5/2 + hsfi . 

5 

0^(95^(4,3,3)) = 10(^^(0(3,2)) = -55/5 + 30/3/2. 
0^(97^(4,3,3)) = -32 <^^(C"(3)) = -32/3. 

Using the equations (j6.5p we conclude that 

1 4Q 

r (4, 3, 3) = ao C{2 f + -C{2rC{3 f + 10 r(2)r (3)^(5) - (5)' 

5 2 

-18 ^(3)^(7) - 4^(2)^(3, 5) + ^(3, 7) 
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Finally, by numerical computation, one checks once again that 



1 



271 4336 



^5 



C(4, 3, 3) - [-C(2)'C(3)' + . . . + C(3, 7)J ~ ^C(IO) - ^925^^^^ 

which gives the coefficient qq of C'"(2)^. In this example the coefficients ai, 02, 04 of 
(|6.4[) are computed exactly; the others are obtained indirectly via the period map 
and numerical approximation. 
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